package com.yang.Offer;

public class Offer24 {
}

class Offer24Solution {
    // 好好反思下，第二次做这种简单题居然一下没答出来。。。
    // 本质还是双指针，只不过过程需要一个指针保存一下去下一个节点的路径
    public SolutionOffer06.ListNode reverseList(SolutionOffer06.ListNode head) {
        SolutionOffer06.ListNode pre = null;
        SolutionOffer06.ListNode cur = head;
        while(cur != null){
            SolutionOffer06.ListNode temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
}
